Ask
Login
TAGGED IN

Discrete Mathematics

Follow this tag to get notifications whenever a new post is added

ALL TAGS
2
votes
1
answer
39k
views
1
answer
Prove that in a full binary tree with n vertices, the number of pendant vertices is (n+1)/2.
discrete mathematics updated 3.2 years ago by sagarkolekar ★ 11k
3
votes
1
answer
21k
views
1
answer
Functions f, g, h are defined on a set, X= {1,2,3} as f= {(1,2) (2,3) (3,1)} g = {(1,2} (2,1) {3,3)) h = {(1, 1 ) (2,2) (3,1)} (i) Find fog, g o f are they equal ? (ii) Find fogoh and fohog.
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
1.8k
views
1
answer
Write short note on growth of functions.
discrete mathematics updated 2.9 years ago by Krishna_Agrawal • 2.7k
3
votes
1
answer
23k
views
1
answer
Find the generating function for the following sequence 1,2,3,4,5,6.........
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
647
views
1
answer
Find the normals to the ellipse $x^{2} / 9+y^{2} / 4=1$ which are farthest from its centre.
discrete mathematics updated 3.0 years ago by prajapatijaimin • 3.3k
0
votes
1
answer
563
views
1
answer
If $\alpha=e^{2 \pi i / 7}$ and $f(x)=A_{0}+\sum_{k=1}^{20} A_{k} x^{k} \\$, then find the value of, $f(x)+f(\alpha x)+\ldots+f\left(\alpha^{6} x\right)$ independent of $\alpha .$
discrete mathematics updated 3.0 years ago by prajapatijaimin • 3.3k
2
votes
1
answer
710
views
1
answer
If, $ f(x)=x, \quad 0<x<\frac{\pi}{2} $ $ =\pi-x, \quad \frac{\pi}{2}<x<\pi $ show that, (i) $f(x)=\frac{4}{\pi}\left[\sin x-\frac{\sin 3 x}{3^{2}}+\frac{\sin 5 x}{5^{2}}-\ldots \ldots\right]$
discrete mathematics updated 3.0 years ago by prajapatijaimin • 3.3k
0
votes
1
answer
1.2k
views
1
answer
Determine the Eulerian and Hamiltonian path, if exists, in the following graphs:
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
4.0k
views
1
answer
Define isometric graphs. Show that following graphs are isomorphic.
discrete mathematics updated 3.2 years ago by sagarkolekar ★ 11k
1
vote
1
answer
21k
views
1
answer
How many vertices are necessary to construct a graph with exactly 6 edges in which each vertex is of degree 2.
discrete mathematics updated 3.2 years ago by sagarkolekar ★ 11k
0
votes
1
answer
1.8k
views
1
answer
Let the function f, g and h defined as follows: $f: R- > R, f(x)=2x+3\\ g:R- > R, g(x)=3x+4\\ h:R- > R, h(x)=4x \\ \text{Find gof, fog, foh, hof, gofoh}$
discrete mathematics updated 3.2 years ago by sagarkolekar ★ 11k
0
votes
1
answer
1.0k
views
1
answer
Find the generating function for the following series
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
1.3k
views
1
answer
Find the generating function for the following sequence
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
4.0k
views
1
answer
Find the solution to the recurrence relation $a_n=6a_{n-1}+11a_{n-2}-6a_{n-3}$ given $a_0=20,a_1=5 \ \ and \ \ a_2=15$
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
2
votes
1
answer
51k
views
1
answer
R be a relation on set of integers Z defined by R = {(x, y) | x-y is divisible by 3} Show that R is an equivalence relation and describe the equivalence classes.
discrete mathematics updated 2.5 years ago by sagarkolekar ★ 11k
0
votes
1
answer
885
views
1
answer
Show that the following graphs are isometric
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
1.7k
views
1
answer
Determine if following graphs g and G' are isomorphic or not.
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
1.6k
views
1
answer
Determine Euler Cycle and path in graph shown below
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
2.0k
views
1
answer
If f:A->B and if g:B->C are both one-one and onto, then $(g o f)^{-1} =f^{-1} o g ^{-1}$
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
1.3k
views
1
answer
Define Eular path and Eular circuit, determine whether the given graph has Eular path and Eular circuit.
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
3.7k
views
1
answer
Define isomorphic graphs. Show that the following two graphs are isomorphic.
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
3.3k
views
1
answer
Let G be the set of rational numbers other than 1.
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
1
vote
1
answer
19k
views
1
answer
Show that if every element in a group is its own inverse, then the group must be abelian.
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
1.2k
views
1
answer
prove that by mathematical induction
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
0
votes
1
answer
5.2k
views
1
answer
How many vertices are necessary to construct a graph with exactly 6 edges in which each vertex is of degree 2.
discrete mathematics updated 3.2 years ago by pedsangini276 • 4.8k
<prev • 116 results • page 1 of 5 • next >