რამდენი ასლია G სრულ გრაფიკში Kn? მაგალითად, თუ გვაქვს C4, K4-ში არის 3 ქვეგრაფებიC4-ში, როგორც ეს ქვემოთ ჩანს.
რამდენი ქვეგრაფა აქვს 4 ციკლს?
ქვეგრაფები ოთხი კიდეებით.
ყველა ტიპის ქვეგრაფების საერთო რაოდენობა იქნება 16+16+10+4+1=47.
რამდენი ქვეგრაფი აქვს K5?
არის მე-5 რიგის 34 გრაფიკი, რომელთაგან 33 არის K5-ის ნამდვილი ქვეგრაფები; 34-ე გრაფიკი არის K5. ეს სამუშაო ფურცელი დიფერენცირებულია, როგორც ეს აღწერილია მასალების განყოფილებაში ქვემოთ. როგორც კი მოსწავლეები მიიღებენ შესაბამის სამუშაო ფურცელს, ისინი დაიწყებენ ყველა იმ ქვეგრაფის დახატვას, რაც მათ შეუძლიათ.
რამდენი კიდე აქვს K4-ს?
ასევე, K4-ით გაჯერებულ ნებისმიერ გრაფიკს აქვს მინიმუმ 2n−3 კიდეები და მაქსიმუმ ⌊n2/3⌋ კიდეები და ეს საზღვრები მკვეთრია.
რამდენი ქვეგრაფია არის გრაფიკში?
ნებისმიერი გრაფიკი G კიდეებით შეიცავს მინიმუმ ორ უნიკალურ ქვეგრაფს : თავად G და გრაფიმიღებული G-ის ყველა კიდეების წაშლით. სრულ გრაფებს ერთზე მეტ წვეროზე აქვს მხოლოდ ორი უნიკალური ქვეგრაფი.
