Bissoy.com
Doctors Medicines MCQs Q&A

The graph is the smallest non-modular lattice N5. A lattice is _______ if and only if it does not have a _______ isomorphic to N5.

The graph is the smallest non-modular lattice N5. A lattice is _______ if and only if it does not have a _______ isomorphic to N5. Correct Answer modular, sublattice

A lattice (L, ∨, ∧) is modular if for all elements a, b, c of L, the following identity holds->modular identity: (a ∧ c) ∨ (b ∧ c) = ∧ c. This condition is equivalent to the following axiom -> modular law: a ≤ c implies a ∨ (b ∧ c) = (a ∨ b) ∧ c. A lattice is modular if and only if it does not have a sublattice isomorphic to N5.

Related Questions

The line graph L(G) of a simple graph G is defined as follows: There is exactly one vertex v(e) in L(G) for each edge e in G. For any two edges e and e' in G, L(G) has an edge between v(e) and v(e'), if and only if e and e' are incident with the same vertex in G. Which of the following statements is/are TRUE? (P) The line graph of a cycle is a cycle. (Q) The line graph of a clique is a clique. (R) The line graph of a planar graph is planar. (S) The line graph of a tree is a tree.
P, Q, R, S, T and U are six persons who have different mobiles - Nokia, Vivo, Oppo, Samsung, Apple and Jio (but not necessarily in the same order). P does not have Apple mobile. U does not have Oppo nor Vivo mobile. T has a Nokia mobile. R does not have Oppo nor Apple mobile. Q does not have Samsung nor Oppo mobile. P does not have Oppo nor Jio mobile. U does not have Jio nor Apple mobile. Which of the following combinations is correct?
Which of the following statements regarding tree are correct? (A) All the links of a tree together does not constitute the complement of the corresponding tree (B) A connected subgraph of a connected graph is a tree if there exist (n - 1) nodes of the group (C) A connected subgraph of a connected graph is a tree if there exist many paths between any pair of nodes in it (D) The number of terminal nodes of end vertices of every tree are atleast two (E) Every connected graph has atleast one tree Choose the correct answer from the options given below: (1) (A) and (B) only (2) (B) and (C) only (3) (B) and (D) only (4) (D) and (E) only
In a class of 100 students, every student has passed in one or more of the three subjects, i.e History, Economics and English. Among all the student, 24 students have passed in English only, 14 students have passed in History only 11 students have passed in both English and Economics only, and 12 students have passed in both English and History only. A total of 50 students have passed in History. If only 5 students have passed in all three subjects, then how many students have passed in Economies only?
A,B,C,D,E,G and I are seven friends who study in three different standards namely 5th, 6th and 7th such that not less than two friends study in the same standard. Each friend also has a different favorite subject namely History, Civics, English, Bangla, Science , Maths , and Economics but not necessarily in the same order. A likes Maths and studies in the 5th standard with only one other friend who likes Bangla. I studies with tow other friends . Both the friends who study with I like languages (Here languages include only Science , English and Bangla ) . D studies in the 6th standard with only one person and does not like Civics . E studies with only one friend . The one who likes history does not study in 5th or 6th standard . E does not like languages. C does not like English , Science or Civics. Which combination represents E's favorite subject and the standard in which he studies?
Read the following information carefully and answer the questions that follow: Seven persons Tina, Vini, Yasir, Rishi, Sanya, Pankaj and Urmila live on the separate floors of a 7- floor building. Ground floor is number one; second floor is number two and so on. Each of them goes to a city viz. Paris, Istanbul, Shanghai, Durban, London, Madrid and Dubai but not necessarily in the same order. Only three people live above the floor on which Sanya lives. Only one person lives between Sanya and the one who goes to Paris. Vini lives just below the person who goes to Madrid. Only three people live between the one who goes to Paris and London. The person who goes to Madrid lives on an even numbered floor. Urmila lives just above Rishi. Urmila does not go to London. Only two persons live between Pankaj and the one who goes to Durban. Pankaj lives above the person who goes to Durban. Yasir does not go to Istanbul. Tina does not live just above or just below Sanya. The one who goes to Shanghai does not live just above or just below Pankaj. Who among the following lives on floornumber 7?
Seven people A, B, C, D, E, F and G live on separate floors of a 7-floor building. Ground floor is numbered 1, first floor is numbered. 2 and so on until the topmost floor is numbered 7. Each one of these having a different cars-Cadillac, Ambassador, Fiat, Maruti, Mercedes, Bedford and Fargo but not necessarily in the same order. Only three people live above the floor on which A lives. Only one person lives between A and the one having a car Cadillac. F lives immediately below the one having a car Bedford. The one having a car Bedford lives on an even-numbered floor. Only three people live between the ones having a car Cadillac and Maruti. E lives immediately above C. E is not having a car Maruti. Only two people live between B and the one having a car Fargo. The one having a car Fargo lives below the floor on which B lives. The one having a car Fiat does not live immediately above D or immediately below B. D does not live immediately above or immediately below A. G does not have a car Ambassador. Question : How many people live between the floors on which D and the one having a car Bedford ?
Every Isomorphic graph must have ________ representation.
1. A student drew a neat and error-free graph on a graph paper basing on the given data relating to physics. 2. The student answered the questions based on the graph correctly. 3. The student predicted the trend of the graph correctly by studying its nature. Out of the knowledge, understanding, application and skill based educational objectives, the above mentioned facts are based altogether on how many objectives?
There are four students in a class namely A, B, C and D. A tells that a triangle is a bipartite graph. B tells pentagon is a bipartite graph. C tells square is a bipartite graph. D tells heptagon is a bipartite graph. Who among the following is correct?