Network theory - Network theory

Japanese: ネットワーク理論 - ネットワークりろん（英語表記）network theory

A graph is a diagram that consists of a number of vertices and a set of edges connecting them. In a system with a graph structure, when we focus on the flow of things that flow through the elements that correspond to the vertices and edges of the graph, the graph is specifically called a network. The problem of finding a solution that maximizes or minimizes the flow through a network under various conditions and evaluation measures is generally called a network flow problem, and such problems are the subject of study in network theory.

Source: Heibonsha World Encyclopedia, 2nd Edition Information

Japanese:

いくつかの頂点とそれらを結ぶ辺の集合から成る図形をグラフという。グラフ構造を有するシステムにおいて，グラフの頂点および辺に対応する要素を流れるものの流れに注目するとき，グラフを特にネットワークと呼ぶ。ネットワーク上の流れ(フロー)をいろいろな条件および評価尺度の下で，最大または最小化するものを求めるという問題を一般にネットワークフロー問題といい，ネットワーク理論ではそのような問題を考察の対象としている。

出典　株式会社平凡社世界大百科事典第２版について　情報

<<: Mechanical equivalent of heat

>>: network protocol