1топ
8 төбелі толық графта неше қабырға болады?
28
5 төбесі бар ағашта неше қабырға болады?
4
7 төбелі толық графтың әр төбесінің дәрежесін табыңдар.
6
Графтағы барлық төбелердің дәрежелерінің қосындысы 18. Қабырға саны қанша?
9
Егер графта бір төбенің дәрежесі 0 болса, бұл нені білдіреді?
Оқшауланған төбе
Графта 10 қабырға бар. Барлық төбелердің дәрежелерінің қосындысын табыңдар.
20
Графта 7 төбе бар. Әр төбе басқа барлық төбелермен байланысқан, бірақ бір қабырға жоқ. Қабырға саны қанша?
20
Графта 9 төбе және 20 қабырға бар. Бұл граф толық бола ала ма?
Жоқ (толық графта 36 қабырға болу керек)
Егер графта барлық төбелердің дәрежесі тақ болса, төбелер саны туралы не айтуға болады?
Жұп сан болуы керек
7 төбе
Дәрежелер: 0–6 болуы керек
бірақ 0 және 6 бірге бола алмайды
Мүмкін емес
10 төбе, әрқайсысы ≥5
Қабырға саны ≥25
Ағашта максимум 9 қабырға
Міндетті түрде цикл бар
Графта 10 төбе бар. Әр төбе дәл 3 төбемен байланысқан. Қабырға санын табыңдар.
Жалпы дәрежелер: 10⋅3=3010 \cdot 3 = 3010⋅3=30
Қабырға: 302=15\frac{30}{2} = 15230=15
Жауабы: 15
Графта 9 төбе бар. Егер қабырғалар саны 28 болса, граф толық па?
Жоқ
Ағашта 20 төбе бар. 6 төбенің дәрежесі 3, қалғандары 1 немесе 2. Дәрежесі 1 төбелер санын табыңдар.
8
7 төбелі графта ең көп неше қабырға болуы мүмкін?
Шешуі:
27⋅6=21
Жауабы: 21