Prepositional Logic – Negation of Statements

From the previous article, you know that a prepositional statement can have truth value and the values are boolean – true or false. A statement having true value can be negated using ‘not‘ operator and then its value becomes false or vice-versa. Consider the following example where variable is the statement “I am eating“. You … Read more

Prepositional Logic – Simple Statements

Prepositional Logic is kind of logic that studies “Statements” and derives relationship among those statements. What is a statement or a preposition ? When we talk, we make many sentences, but all sentences are not . A sentence qualifies as a statement when it has a truth value. There is only two truth value for … Read more

How to create a Hasse Diagram

Hasse Diagram is created for POSET or Partially Ordered Set. It means that there is a set of elements in which certain element are ordered, sequenced or arranged in some way. It is usually denoted as ≤, this is not “Less than, Equal to”, this symbol shows that elements are ordered. Now, there is a … Read more

Permutation and Combination Problems

Permutation is arrangement of n objects taken r at a time. You keep arranging them by taken r number of objects at a time or take n objects at a time. Consider 4 objects –  A , B ,C, D  and 2 places 1 ,2, 3 . How many way can you arrange it? A  … Read more

Semi-Group and Monoid

A set of element S with binary operation * is semi-group if two of the property is satisfied 1. Since, S is a set with binary operation, it should satisfy closure property.       i,e.,  a,b ∈ S, then a * b ∈ S 2. It must satisfy associative property.       i.e., … Read more

Prepositional Logic and Problems – II

In the previous post , we learned about the prepositional statements and truth tables. You can visit the first post by clicking here. Tautology Formal definition of Tautology, “It is a statement which is True for all it’s variable values”. Meaning, It is a compound statement and each of it’s variable has a truth value … Read more

Logical Connectives And Truth Table

Logical statements have truth values such as true or false. One or more simple logical statements can be connected to make a compound statement which also has truth value. The connectives are logical operators that connect one or more logical statements or atomic statements. The outcome depends on the truth value of individual statements that … Read more

Simple Graph Types

In previous lessons, you learned about graph models and some basic graph terminologies. In this lesson, you will learn about simple graph types, we learned earlier that a simple graph is one in which each edge has two unique vertices. Simple Graph Types The following is a list of simple graph types that we are … Read more

Graph Terminologies

In the previous lesson, you learned about graph models. In this article, you will learn about basic graph terminologies. There are some important terminologies that you will come across frequently, it is important to learn them first. Definition 1: Two vertices u and v are adjacent or neighbor in graph G if u and v … Read more

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

We have detected that you are using extensions to block ads. Please support us by disabling these ads blocker.