5. Ikasgaia: Subgraphs

Grafikoan dela esaten dugu G 1 subgraph grafiko bat G 2 bada G 1 grafiko bat isomorphic guztiak bere erpinak eta ertzak dira G 2. Oharra gure definizio grafiko bat da, beti bera subgraph.

Java Web Start Jarduera: 
Java Web Start aplikazioa behean lagunduko subgraphs ulertzen duzu. Grafikoak marraztu, era berean, bi leiho duzu aplikazio aurreko bezalaxe. Ezkerraldean grafikoan grafikoan subgraph eskubidea bada, bere irudia isomorphic eskubidea Grafikoan gorriz marraztuko ikusiko duzu.

Petersen Jarduera: 
grafikoak handiagoa hobe da erabili Petersen programa. Nola beste erabiliz grafikoa bat subgraph bada egiaztatu dugu Petersen? Hasi programa eta utzi egiaztatzeko K 4 subgraph bat da K 5.

• Get K 4 hautatuz grafikoa | Named grafikoa | osoa | osoa grafikoa eta sartzen 5 erpinak kopurua eskatuko dira duzunean.
• Orain hautatu menu-barra Harreman | Subgraph. Bi panelen marko berri bat jasoko duzu. Ezkerreko bat hutsik izango dira eta eskubidea izango dute K 5.
• Honetan markoa hautatu barra menu From grafikoa | Named grafikoa | osoa | osoa grafikoa eta sartu 4 duzunean erpinak kopurua eskatuko dira. Puntu honetan izango duzu ezkerreko panelean 4 K eta K 5 eskuineko panelean.Behealdean kutxa testua Kartografia from K 4 subgraph isomorphic K 5 deskribatuko da.
• Egin klik etiketatu botoia Morph eta animazio batzuk lortuko duzu nola erakusten K 4 fit K 5.

  Fig 5,1 K 4 K 5 subgraph bat da

  Saiatu beste grafikoak batzuk dira subgraphs bada ikusteko K 5. egiten duzunean hautatu grafikoa | Itxi Frame hau itzuli jatorrizko fotograma.

1. • Zer balioak n osoa grafikoa K n subgraph bat K m?
   • Zer balioak n null grafikoa da subgraph bat N m N n?
   • Zer balioak n N n subgraph bat K m?
   • Bada K m N n subgraph bat da, zer dira m eta n balioak?
2. Goazen aldean define gurekin S grafikoak on "grafikoa A grafikoa lotutako B bada A subgraph bat da B ".
   • S gogoeta?
   • S simetrikoa?
   • S antisymmetric?
   • S Azparren?
   • S baliokidetasuna aldean?
   • S ordena partziala?
3. Demagun grafiko bat S subgraph grafiko bat da G.. Bada S s automorphisms eta G g automorphims ditu, idatzi z eta g erlazionatzen duen desberdintasuna. Justifikatu zure erantzuna.

Java Web Start Jarduera: 
ez duzu programazioa ariketa grafiko bat egiaztatzeko G 1 grafikoan beste subgraph da G 2 behar izango duzu ez bakarrik sortzen permutations baina erpinak konbinazioak ere G 2. Jakingo duzu nola isomorphism kapitulu permutations sortzeko. Ahaztu baduzu duzu nola egin dezaket ikasgai hori berrikustea. Estudio Java Web Start aplikazioa behean, nola izango duzu r-konbinazioak sortzeko zure metodoa idatzi n erpinak ordena lexicographic ideiak lortzeko.