K4 ina subgraphs ngapi?

Orodha ya maudhui:

K4 ina subgraphs ngapi?
K4 ina subgraphs ngapi?
Anonim

Je, kuna nakala ngapi za G kwenye grafu nzima Kn? Kwa mfano, ikiwa tuna C4, kuna 3 subgraphs ya C4 katika K4, kama inavyoonekana hapa chini.

Mzunguko 4 una subgraphs ngapi?

Vijitabu vyenye kingo nne.

Jumla ya idadi ndogo ya aina zote itakuwa 16+16+10+4+1=47.

K5 ina subgraphs ngapi?

Kuna grafu 34 za mpangilio 5, 33 ambazo ni tanzu za kweli za K5; grafu ya 34 ni K5. Karatasi hii ya kazi imetofautishwa kama ilivyoelezwa katika sehemu ya nyenzo hapa chini. Wanafunzi wanapopokea laha-kazi ifaayo, wataanza kuchora vijitabu vyote wanavyoweza kupata.

K4 ina kingo ngapi?

Pia, grafu yoyote iliyojaa K4 ina angalau kingo 2n−3 na angalau kingo ⌊n2/3⌋ na mipaka hii ni mikali.

Je, kuna subgraphs ngapi kwenye grafu?

Grafu yoyote G yenye kingo ina angalau tanzu mbili za kipekee : G yenyewe na grafuimepatikana kwa kufuta kingo zote za G. grafu kwenye zaidi ya kipeo kimoja ina grafu ndogo ..

Ilipendekeza: