問題一覧
1
is the number of its vertices.
Order of a Graph
2
Critics of the neo-Malthusian theory who disagrees with Thomas Maltus’s prediction and accused governments of using population control as a substitute for social justice and much-needed reforms such as land distribution, employment creation, provision of mass education and health care, and emancipation.
Betsy Harman
3
closed trail with at least one edge and no repeated vertices except that the initial vertex is the terminal vertex.
Cycle
4
graph with loops and multiple edges.
Pseudograph
5
What are the cause of poverty?
walang pagsusumikap, laziness, no budget allotted for the poor, no access to education, anak nang anak, less opportunities for employment, tambay, overpopulation
6
has two distinct endvertices.
Link
7
American biologist with his wife wrote ___ which argued that overpopulation in the 1970s and 80s will bring global environment disasters that would in turn lead to food shortage and mass starvation.
Paul R. Ehrlich, The Population Bomb
8
has an odd number of edges that intersect the vertex.
Odd Vertex
9
length of the longest cycle in the graph.
Circumference of a Walk
10
has an even number of edges that intersect the vertex.
Even Vertex
11
length of simple path from the root to a vertex v
Level of a Tree
12
should receive family planning counseling on abortion, the dangers of sexually transmitted diseases, the nature of human sexuality, and the main elements of responsible parenthood.
The Feminist Perspective, Women
13
edge that begins and ends at the same vertex.
Loop
14
walk with no repeated vertices.
Path
15
pair of vertices joined by an edge.
Adjacent Vertices
16
length of a shortest (simple) cycle in the graph.
Girth of a Graph
17
graph in which every pair of its vertices is connected by a path; otherwise, the graph is disconnected.
Connected Graph
18
A graph is ____ if and only if the degree of each vertex is even.
Eulerian
19
is a vertex with 0 in-degree.
Source
20
A trail or circuit (or cycle) is ____ if it uses all edges precisely once.
Eulerian
21
is a simple graph that if u and v are vertices in T, there exists a unique simple walk from u to v.
Tree T
22
maximum level number
Weight of the Tree
23
is an edge that begins and ends at the same vertex.
Loop
24
a tree in which a particular vertex is designed as a root.
Rooted Tree
25
edge whose removal disconnects the graph.
Bridge or Cut Edge
26
the study of changes in the number of births, marriages, deaths, etc. in a particular area during a period of time
Demography
27
vertex whose removal disconnects the remaining subgraph.
Cut Vertex or Cut Point
28
is a line connecting two vertices called endpoints.
Edge
29
is a set of points called ____ and line segments or curves called ____ that connect vertices.
Graph, Vertices or Nodes, Edges
30
walk with its initial vertex as also its terminal vertex.
Closed Walk
31
a British scholar who warned that the population growth will inevitably exhaust world food supply by the middle of the 19th century.
Thomas Maltus, An Essay on the Principle of Population (1798)
32
A graph that is disconnected two or more pieces.
Components of the Graph
33
is the number of edges that intersect the vertex.
Degree of a Vertex
34
is a vertex with 0 out-degree.
Sink
35
is a branch of mathematics created to solve problems involving the most efficient way to travel between different directions.
Graph Theory
36
it can be drawn without any break in the curve and without repeating any edges.
Traversable Graph
37
term describing an edge if its joined to a vertex.
Incident
38
alternating sequences of vertices and edges, with each edge being incident to the vertices immediately preceding and succeeding it in the sequence.
Walk
39
walk with its initial vertex different from its terminal vertex.
Open Walk
40
walk with no repeated edges.
Trail
41
is a graph whose edges have directions.
Directed Graph
42
graph with multiple edges; allowing more than one edge to connect between two vertices; such edges are called multiple edges.
Multigraph
43
it was developed after _____ solved an eighteenth century problem in solving the seven bridges of _____ in a city now called _____ in a modern Russia.
Graph Theory, Leonhard Euler, Pregel River, Kaliningrad
44
In a digraph, a pair of edges in which one is directed from vertex a to vertex b and the other is directed from vertex b to vertex a.
Parallel Edges
45
A graph that contains an Eulerian trail is ____.
Traversable
46
a graph with no cycle.
Tree
47
it associates a value (weight) with every edge in the graph
Weighted Graph
48
is connected and an acyclic graph.
Tree
49
number of edges in the sequence defining the walk; thus the length of a path or cycle is also the number of edges in the path or cycle.
Length of a Walk