Graphen

  1. In solchen Graphen werden die an der Streuung beteiligten Teilchen als Linien dargestellt, die zum einen der Veranschaulichung des zugrundeliegenden physikalischen Prozesses dienen. ( Quelle: bmb+f Forschungslandkarte Deutschland 1998)
  2. Gegeben ein Graph, wir suchen nach einem planaren zweizusammenhängenden Graphen, der dem gegebenen so ähnlich wie möglich ist, d.h. es darf eine minimale Anzahl von Kanten entweder entfernt werden oder neue Kanten dürfen hinzugefügt werden. ( Quelle: bmb+f Forschungslandkarte Deutschland 1998)