Grafeteorio - Algebra Grafeteorio, Retoj, Spektra Teorio, Topologia Grafeteorio, Monda Faktolibro, Glosaro de Grafeteorio, Spektra Radiuso, Grafeo, Duuma Arbo, E Lera Karakterizo, Kuna Spektra Radiuso, Minimuma Generanta Arbo, Fenda Grafeo (Esperanto, Paperback)

Fonto: Wikipedia. Pa o: 30. apitro: Algebra grafeteorio, Retoj, Spektra teorio, Topologia grafeteorio, Monda Faktolibro, Glosaro de grafeteorio, Spektra radiuso, Grafeo, Duuma arbo, E lera karakterizo, Kuna spektra radiuso, Minimuma generanta arbo, Fenda grafeo, Frekvenca spektro, Retefekto, Teoremo kun kvar koloroj, Genro, Plena dukolora grafeo, Kvaropo, Cikla grafeo, Plena grafeo, Prokurilo, Vertico, Hamako, URL, Latero, Kliko, Nulgrafeo, Hipergrafeo, Baidu Baike, Senlandlimisma reto, Dudirekta grafeo, Vakuolo, Ba ncero, Arko-transitiva grafeo, Grada matrico, Vertico-transitiva grafeo, Teror elo, Cirkvita rango. Excerpt: Grafeteorio estas kreska areo en matematika esplorado, kaj havas grandan fakan vortoprovizon. Kelkaj a toroj uzas la saman vorton kun malsamaj signifoj. Aliaj a toroj uzas malsamajn vortojn celante la saman aferon. i tiu pa o provizas la superrigardon pri nuntempa terminaro de grafeteorio kaj provas teni sin la eble isdatigita kun la aktuala lingvouzo. Grafeo G konsistas el du tipoj de eroj, nome verticoj kaj randoj. iu rando havas du finpunktojn en la aro de verticoj, kaj oni povas diri, ke randoj interkonektas a kunligas tiujn du finpunktojn. La aro de randoj tial povas esti difinita kiel sub-aro de la familio de iuj du-eraj aroj de verticoj. Ofte, tamen, la aro de verticoj estas konsiderata kiel aro, kaj estas incida rilato kiu atribuas iun randon al la paro de verticoj kiuj estas iaj finpunktoj. Randoj povas esti dotitaj kun direkto, kondukante al la nocio de orientita grafeo a dulitera o, vidu sekcion #Direkto. Alternativaj modeloj de grafeo ekzistas; ekz., grafeo povas esti konsiderata kiel Bulea duuma funkcio super la aro de verticoj a kiel kvadrata (0,1)-matrico. Vertico (baza ero) estas simple desegnita kiel punkto. La vertica aro de G estas kutime signita de V(G), a V kiam estas neniu dan ero de konfuzo. La ordo de grafeo estas la nombro de iaj verticoj, kio estas V(G). Latero (aro de du eroj)...