随笔分类 - 图
摘要:A - Graph 例题链接: https://vjudge.net/contest/490112#problem/A 题目来源: https://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_11_A 题目思路: 给你一个无向图的很
阅读全文
摘要:1.图论的定义 图论 (Graph theory) 是数学的一个分支,图是图论的主要研究对象。图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物,连接两顶点的边则用于表示两个事物间具有这种关系。 2.相关概念 如下图所
阅读全文