Flere kanter - Multiple edges
I grafteorien er flere kanter (også kalt parallelle kanter eller en flerkant ) i en ikke-rettet graf to eller flere kanter som faller inn i de samme to hjørnene , eller i en rettet graf , to eller flere kanter med begge samme halehode og samme hodehode. En enkel graf har ingen flere kanter og ingen sløyfer .
Avhengig av kontekst, kan en graf defineres slik at den tillater eller tillater tilstedeværelsen av flere kanter (ofte sammen med å tillate eller ikke tillate sløyfer):
- Der grafer er definert slik at flere kanter og sløyfer tillates , skilles ofte en graf uten sløyfer eller flere kanter fra andre grafer ved å kalle det en enkel graf.
- Hvor grafer er definert slik at de ikke tillater flere kanter og sløyfer, defineres ofte et multigraf eller en pseudograf å bety en "graf" som kan ha sløyfer og flere kanter.
Flere kanter er for eksempel nyttige i vurderingen av elektriske nettverk , fra et grafisk teoretisk synspunkt. I tillegg utgjør de kjernedifferensierende trekk ved flerdimensjonale nettverk .
En plan graf forblir plan hvis en kant er lagt til mellom to hjørner som allerede er forbundet med en kant; dermed bevarer du planiteten ved å legge til flere kanter.
En dipolgraf er en graf med to hjørner, der alle kantene er parallelle med hverandre.
Merknader
Referanser
- Balakrishnan, VK; Grafteori , McGraw-Hill; 1 utgave (1. februar 1997). ISBN 0-07-005489-4 .
- Bollobás, Béla; Modern Graph Theory , Springer; 1. utgave (12. august 2002). ISBN 0-387-98488-7 .
- Diestel, Reinhard; Grafteori , Springer; 2. utgave (18. februar 2000). ISBN 0-387-98976-5 .
- Gross, Jonathon L og Yellen, Jay; Grafteori og dets applikasjoner , CRC Press (30. desember 1998). ISBN 0-8493-3982-0 .
- Gross, Jonathon L og Yellen, Jay; (red.) Håndbok for grafteori . CRC (29. desember 2003). ISBN 1-58488-090-2 .
- Zwillinger, Daniel; CRC Standard matematiske tabeller og formler , Chapman & Hall / CRC; 31. utgave (27. november 2002). ISBN 1-58488-291-3 .
