grafteori
grafteori, inom matematiken teori för grafer med hörn och kanter. En kant har en eller två ändpunkter bland hörnen. Kanter med en ändpunkt kallas lopar. Två kanter med samma par av ändpunkter är parallella. En enkel graf saknar lopar och parallella kanter. I en
(44 av 314 ord)
Vill du få tillgång till hela artikeln?
Medverkande
Litteraturanvisning
C. Berge,
Graphs and Hypergraphs (
1973);
R.J. Wilson,
Introduction to Graph Theory (
3:e upplagan 1985).
Källangivelse
Nationalencyklopedin,
grafteori.
http://www.ne.se/uppslagsverk/encyklopedi/lång/grafteori