Induced path

（重定向自Graph Antihole）

In the mathematical area of graph theory, an induced path in an undirected graph G is a path that is an induced subgraph of G. That is, it is a sequence of vertices in G such that each two adjacent vertices in the sequence are connected by an edge in G, and each two nonadjacent vertices in the sequence are not connected by any edge in G. An induced path is sometimes called a snake, and the problem of finding long induced paths in hypercube graphs is known as the snake-in-the-box problem.

单词	Graph Antihole
释义	Graph Antihole 英语百科 Induced path （重定向自Graph Antihole） In the mathematical area of graph theory, an induced path in an undirected graph G is a path that is an induced subgraph of G. That is, it is a sequence of vertices in G such that each two adjacent vertices in the sequence are connected by an edge in G, and each two nonadjacent vertices in the sequence are not connected by any edge in G. An induced path is sometimes called a snake, and the problem of finding long induced paths in hypercube graphs is known as the snake-in-the-box problem.
随便看	photodielectric, screen photodifference photodiffusion photodiffusion effect photodiffusion voltage photodigital memory photodigitizing unit photodigoxigenin photodimer photodimerization photodimerziation photodinesis photodiod photodiode Photo diode Photodiode array photodiode array detector photodiode array detector, DAD photodiode circuit photodiode coupler photodiode dark current photodiode detector photodiode displayer photodiode output photo diode raster arrangement