Graafiteorian käsitteitä

• polku (eng. path)

  • = jokin tietty “reitti” yhdestä pisteestä toiseen
  • polun pituus = kuinka monen pisteen kautta polku kulkee
  • Xn kertoo kuinka monta n-pituista polkua kahden pisteen välillä on

Previous slide

Next slide

Back to first slide

View graphic version