atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ グラフ理論 用語集 1. 概要 本記事では，グラフに関する用語について整理します． グラフ理論は数学分野の中でも，同じ用語が文献によって少し違った意味で使われているといったことが特に多く見られる分野です．本記事ではその中でも標準的と思われる定義を採用し，定義揺れが起こりやすい点については指摘したつもりですが，グラフ理論の文献を読む場合には改めて文献内の定義に注意して読むようにしてください． なお AtCoder Algorithm Lectures では，特に説明されない場合，この記事の定義を採用します． たくさんの用語がありますが，一気にすべてを覚えるというような学習方法は想定していません．問題文や解説を読んで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Fgraph_terms" title="グラフ理論用語集 - AtCoderInfo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/158934417/1702097020779738 Hatena Blog https://hatena.blog 2026-04-10 14:13:24 rich https://info.atcoder.jp/entry/algorithm_lectures/graph_terms 1.0 100%