暗記メーカー
ログイン
Math 1
  • Jian Estelle

  • 問題数 49 • 10/14/2023

    記憶度

    完璧

    7

    覚えた

    19

    うろ覚え

    0

    苦手

    0

    未解答

    0

    アカウント登録して、解答結果を保存しよう

    問題一覧

  • 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