Ladder graphs
Relevante Bilder
Relevante Artikel
LeitergraphEin Leitergraph ist in der Graphentheorie eine Klasse von Graphen mit der Struktur einer Leiter. Ein Leitergraph besteht aus zwei linearen Graphen gleicher Länge, wobei je zwei einander entsprechende Knoten durch eine Kante miteinander verbunden sind. Jeder Leitergraph ist das kartesische Produkt zweier linearer Graphen, von denen einer genau eine Kante hat, und damit ein spezieller Gittergraph. .. weiterlesen
KantenzahlAls Kantenzahl bezeichnet man in der Graphentheorie die Anzahl der Kanten eines Graphen. .. weiterlesen