Քանի՞ ենթագրաֆ ունի k4-ը:

Բովանդակություն:

Քանի՞ ենթագրաֆ ունի k4-ը:
Քանի՞ ենթագրաֆ ունի k4-ը:
Anonim

Քանի՞ օրինակ 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-ի բոլոր եզրերը ջնջելով: Ամբողջական գրաֆիկները- ը մեկից ավելի գագաթների վրա ունեն ընդամենը երկու եզակի ենթագրաֆ:

Խորհուրդ ենք տալիս: