Scholarlink

Graphen sind ein wichtiges Hilfsmittel, mit denen viele Problemstellungen der Informatik modelliert werden können. Dabei sind die modellierenden Graphenprobleme meist einfach zu formulieren und können oft auch leicht auf Ihre Komplexität (d. h. welche Laufzeit ein Algorithmus für die Lösung der Problemstellung hat) untersucht werden.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Graphentheorie und graphentheoretische Algorithmen

  • 章节

  • 发表日期：

    2025年

查看全文
  • Mihyun Kang,
  • Philipp Sprüssel

摘要

Graphen sind ein wichtiges Hilfsmittel, mit denen viele Problemstellungen der Informatik modelliert werden können. Dabei sind die modellierenden Graphenprobleme meist einfach zu formulieren und können oft auch leicht auf Ihre Komplexität (d. h. welche Laufzeit ein Algorithmus für die Lösung der Problemstellung hat) untersucht werden.