Is this transitive closure correct or not?

  • Context: MHB 
  • Thread starter Thread starter Natalie1
  • Start date Start date
  • Tags Tags
    closure
Click For Summary

Discussion Overview

The discussion revolves around the concept of transitive closure in the context of an adjacency matrix. Participants seek clarification on the representation and interpretation of the transitive closure, particularly regarding the values in the matrix and their significance.

Discussion Character

  • Conceptual clarification

Main Points Raised

  • One participant requests an explanation of the table and the adjacent column related to the adjacency matrix.
  • Another participant describes the right side as a direct transitive closure and questions the reasoning behind the specific values (0, 1, 2, etc.) in the matrix.
  • A third participant reiterates the definition of transitive closure as a relation represented by its own adjacency matrix, expressing confusion about its representation by a column.

Areas of Agreement / Disagreement

Participants express confusion and seek clarification, indicating that there is no consensus on the understanding of the transitive closure and its representation in the adjacency matrix.

Contextual Notes

Limitations include unclear definitions of terms and the specific mathematical steps involved in deriving the transitive closure from the adjacency matrix.

Natalie1
Messages
7
Reaction score
0

Attachments

  • discrete.gif
    discrete.gif
    2.1 KB · Views: 118
Physics news on Phys.org
Could you explain what you mean by the table and especially by the column next to it?
 
It is an Adjacency matrix, on the right side is a direct transitive closure. Explain to me why the first one is 0, second - 1, third - 2 etc. I don't understand this transitive closure.
 
Natalie said:
It is an Adjacency matrix, on the right side is a direct transitive closure.
Transitive closure of a relation is another relation. It can be represented by its own adjacency matrix, but I don't understand how it is represented by a column.
 

Similar threads

Ukraine Thread Closure Reported - No Discussion Allowed?
  • · Replies 41 ·
2
Replies
41
Views
4K
High School Subspaces of Functions- definition
  • · Replies 8 ·
Replies
8
Views
3K
High School Are there two kinds of inverse with respect to closure?
  • · Replies 18 ·
Replies
18
Views
2K
Undergrad Uniform closure of algebra of bounded functions is uniformly closed
  • · Replies 2 ·
Replies
2
Views
2K
Medical Left Atrial Appendage (LAA) Closure for prophylactic A-fib treatment
  • · Replies 1 ·
Replies
1
Views
3K
Undergrad Dirichlet problem boundary conditions
  • · Replies 4 ·
Replies
4
Views
3K
Undergrad Interior and Closure in a Topological Space .... .... remark by Willard
  • · Replies 2 ·
Replies
2
Views
2K
Graduate Closure of relations betweens sets
  • · Replies 8 ·
Replies
8
Views
3K
Undergrad Proof for subgroup -- How prove it is a subgroup of Z^m?
  • · Replies 11 ·
Replies
11
Views
3K
Undergrad Closure & Interior as Dual Notions .... Proving Willard Theorem 3.11 ...
  • · Replies 2 ·
Replies
2
Views
2K